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Abstract of DE19654593 

The invention relates to a method for 
reconfiguration during the running time of FPGA, 
in which there is a loading logic or several 
loading logics which react to signals of any kind 
and recognize and can process special loading 
logic commands within a configuration 
programme consisting of data and commands, 
and, on the basis of the source of an event, can 
compute an entry in a branch table. For this, 
there are one or more branch tables for locating 
the address of the configuration data to be 
loaded after computing. One or more 
configuration memory areas exist, in which one 
or more configuration programmes are loaded; 
and there are one or more FIFO memory areas 
into which configuration data is copied which 
could not be sent to the element or elements to 
be configured. When an event occurs, an 
address is computed in a branch table, based on 
the source of the event. FIFO memory area is 
provided and run through before each reloading, 
and, if the cell can not be reloaded, the 
configuration data is copied into it nearer the 
beginning; if the cell can be reloaded, the 
configuration data is transfenred to the cell. The 
computed branch table entry is read-out, and the 
configuration data which is stored at the read-out 
address is loaded into the cell, or, if the cell 
cannot be reprogrammed, it is copied into the 
FIFO memory area. 
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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

@) Umkonfigurierungs-Verfahren fur programmierbare Bausteine zur Laufzeit 

@ In Verbindung mit einem Verfahren zum Umkonfigurie- 
ren zur Laufzeit von programmierbaren Bausteinen mit el- 
ner zwel- oder mehrdimensionalen Zellanordnung (zum 
Beispiel FPGAs, DPGAs, DFPs o. a.) ist vorgesehen, daS 
eine Ladelogik oder mehrere Ladeloglken existieren, wel- 
che auf Signale, gleich welcher Art, reagieren und speztel- QW^ 
le Ladelogik-Befehle, innerhalb eines Konfigurationspro- 
gramms, bestehend aus Oaten und Befehlen, erkennen 
und verarbeiten konnen, sowie aufgrund der Quelle eines 
Ereignisses einen Eintrag in einer Sprung-Tabelle berech- 0 / 02 
nen konnen. Dabei existieren eine oder mehrere Sprung- 
Tabellen zum Auffinden der Adresse derzu ladenden Kon- 
figurationsdaten, welche berechnet wurde. Ein oder meh- 
rere Konfigurations-Speicherbereiche existieren, in de- 
nen ein oder mehrere Konfigurationsprogramme geladen 
■ warden, und es existieren ein oder mehrere FIFO-Spei- 
I cherbereiche. In die Konflgurationsdaten kopiert werden, 
' welche nicht an die oder das zu konfigurierende Element 
gesandt werden konnten. Trifft ein Ereignis ein, so wird 
aufgrund der Quelle des Ereignisses eine Adresse In einer 
Sprung-Tabelle berechnet. Es ist ein FIFOSpeicherbe- 
reich vorgesehen, der vor jedem Umladen durchlaufen 
wird, und, falls die Zelle nicht umgeladen werden kann, in 
den die Konflgurationsdaten naheran den Anfang kopiert 
werden; falls die Zelle umgeladen werden kann, werden 
die Konflgurationsdaten an die Zelle ubertragen. Der be- 
rechnete Sprung>Tabellen-Eintrag wird ausgelesen und 
die ... 
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Beschreibung 

L Hinlergrund der Erfindung 

1.1 Stand derTechnik 5 

Programmierbare Bausteine mit zwei oder mehrdimen- 
sionaler Zellanordnung (insbesondere FPGAs, DPGAs und 
DFPs o. a.) werden heulzutage auf zwei verschiedene Arten 
programmiert. 

- Einmalig, das heiBt die Konfiguration kann nach der 
Programmierung nicht mehr geandert werden. AUe 
Konfigurierten Elemente des Bausteins fuhren also die 
gleiche Funktion, iiber den gesamten Zeitraum durch, 15 
in dem die Anwendung ablaufl. 

- Im Betrieb, das heiBt die Konfiguration kann nach 
Einbau des Bausteins, durch daB Laden einer Konfigu- 
rationsdatei, zum Startbeginn der Anwendung, gean- 
dert werden. Die meisten Bausteine (insbesondere die 20 
FPGA Bausteine), lassen sich wahrend des Betriebes 
nicht wieder umkonfigurieren. Bei umkonfigurierbaren 
Bausteinen, ist eine Weiterverarbeitung von Daten 
wahrend des Umkonfigurierens meistens nicht moglich 
und die benotigte Umkonfigurierungszeit erfaeblich zu 25 
groB. 

Neben den FPGAs, gibt es noch die sogenannten DPGAs. 
Diese Bausteine speichern eine kleine Anzahl an verschie- 
denen Konfigurationen, welche durch ein spezielles Daten- 30 
paket ausgewahll werden. Eine Umkonfigurierung dieser 
Speicher wahrend der Laufzeit ist nicht moglich. 

1.2Probleme 

35 

GroBe Probleme bereitet die Umkonfigurierung von ge- 
samten programmierbaren Bausteinen oder Teilen davon 
wahrend der Laufzeit und dabei besonders die Synchronisa- 
tion. AUe bisherigen Losungen halten die Verarbeitung des 
kompletten Bausteins, wahrend der Umkonfigurierung, an. 40 
Ein weiteres Problem ist die Selektion der neu zu ladenden 
Teilkonfiguration und das Integrieren dieser Tfeilkonfigura- 
tion in die bereits bestehende Konfiguration. 

1 .3 Verbesserung durch die Erfindung 45 

.Durch das in der Erfindung beschriebene Verfahren ist es 
moglich einen, zur Laufzeit, umkonfigurierbaren Baustein, 
effizient und ohne Beeinflussung der nicht an der Umkonfi- 
gurierung beteiligten Bereiche, umzuladen. Weiterhin er- 50 
moglicht das Verfahren das Selektieren von Konfigurationen 
in Abhangigkeit der aktuellen Konfiguration. Das Problem 
der Synchronisation der an der Umkonfiguration beteiligten 
und nicht beteiligten Bereiche wird ebenfalls gelost. 

55 

2. Beschreibung der Erfindung 

2.1 Obersicht iiber die Erfindung, Abstrakt 

Beschrieben wird ein Verfahren zum Umkonfigurieren 60 
von programmierbaren Bausteinen, bestehend aus einer 
zwei Oder mehrdimensionalen Zellanordnung. Das Verfah- 
ren ermoglicht die Umkonfigurierung des Bausteins oder 
der Bausteine, ohne die Arbeitsfahigkeit, der nicht an der 
Umkonfigurierung beteiligten Zellen, einzuschranken. Das 65 
Verfahren ermoglicht das Laden von kompletten Konfigura- 
tionen Oder von Teilkonfigurationen in den oder die pro- 
grammierbaren Bausteine. Die Einzelheiten und besondere 
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Ausgestaltungen, sowie Merkmale des erfindungsgemaBen 
Verfahrens zum Umkonfigurierens von progranunierbaren 
Bausteinen, sind Gegenstand der Patentanspruche. 

2.2 Detailbeschreibung der Erfindung 

Das beschriebene Verfahren setzt einen programmierba- 
ren Baustein voraus, welcher folgende Eigenschaften auf- 
weist: 

- Ladelogik 

Die Ladelogik ist der Teil des Bausteins, welcher das 
Laden und Eintragen von Konfigurationsworten in die 
zu konfigurierenden Elemente des Bausteins (Zellen) 
durchfUhrt. 

- Zellen 

Der Baustein besitzt eine Vielzahl an Zellen, welche 
einzeln durch die Ladelogik adressiert werden konnen. 

- Ruckmeldung Ladelogik 

Jede Zelle oder Gruppe von Zellen muB der Ladelogik 
mitteilen konnen, ob sie umkonfiguriert werden kann. 

- Ruckmeldung Zellen 

Jede Zelie muB die Moglichkeit haben, ein STOP Si- 
gnal an die Zellen zu senden, von denen sie ihre zu ver- 
arbeitenden Daten erhalt. 

- START/STOP Kennung 

Jede Zelle muB eine Moglichkeit besitzen, ein START/ 
STOP Kennung einzustellen. 

- Die START Kennung zeichnet eine Zelle als den Be- 
ginn einer langeren Verarbeitungskette (Makro) aus. 

- Die STOP Kennung markiert das Ende des Makros, 
also den Punkt, an dem die Verarbeitung des Makros 
ein Ergebnis geliefert hat 

2.2.1 Aufbau eines Konfigurationswortes 

Die Ladelogik ist eine Zustandsmaschine, welche Konfi- 
gurationsworte verarbeiten kann. 

Neben Konfigurationsworten fur Zellen, existieren Ein- 
trage, welche durch die Ladelogik als Befehle erkannl wer- 
den konnen. Es ist also mdglich zu unterscheiden ob der In- 
halt des Konfigurationswortes an eine Zelle zu ubertragen 
ist Oder einen Befehl fur die Zustandsmaschine darstellt. 

Ein Konfigurationswort, welches an Zellen des Bausteins 
ubertragen wird, muB dabei mindestens folgende Daten ent- 
halten: 

- Adresse der Zelle. Zum Beispiel als lineare Nummer 
oder als X,Y Koordinaten. 

- Konfigurationswort, welches in die Zelle ubertragen 
wird. 



2.2.2 Kennungen und Befehle fur die Ladelogik 

Fiir eine korrekte Arbeitsweise der Ladelogik, muB diese 
nur zwei Befehlsworte erkennen konnen. Dies sind: 

- END 

Dies ist ein Befehl, welche die Ladelogik in einen Zu- 
stand versetzt, in dem sie auf das Eintreffen von Eieig- 
nissen von Zellen, wartet. (Fig. 2) 

- DISPATCH (Eintragsnununer, Adresse) 

- Die Ladelogik tragt in die Adresse, welche durch 
den Parameter Eintragsnununer angegeben wird, der 
Sprung-lkbelle den Wert des Parameters Adresse ein. 



DE 196 54 593 Al 



3 

Weiterhin kann die Ladelogik einen Eintrag als Leer-Ein- 
trag erkennen. Dies wird dadurch erreicht, daB ein bestimm- 
tes Bit-Muster als Leer-Kennung definiert ist, welches durch 
die Ladelogik erkannt werden kann. 

2.2.3 Die Sprung-Tabelle 

Im Konfigurationsspeicher, existierl eine Sprung-Tabelle 
(0506). Die GroBe der Sprung-Tabelle isl dabei so gewahll, 
daB fur jede Zelle, welche von der Ladelogik adressicrt wer- 
den kann, genau ein einziger Eintrag vorhanden ist. Zu jeder 
Zelladresse existiert genau ein einziger Eintrag ib der 
Sprung-Tabelle, welcher durch die Ladelogik berechnel 
werden kann. (Fig. 5 und 6). 

In einem Eintrag der Sprung-Tabelle steht eine Speiche- 
radresse (0601). Diese Speicheradresse gibt an, von wo wei- 
tere Konfigurationsdaten (0508), aus dem Konfigurations- 
speicher, zu lesen sind, falls von dieser Zelle eine Riickmel- 
dung an die Ladelogik erfolgl. 

2.2.4 Start des Systems 

Durch einen Reset also dem Rucksetzen des Systems, be- 
ginnt die Ladelogik mit dem Empfangen oder Laden von 
Konfiguradonsdaten, von einem Speicher, in den Konfigura- 
tionsspeicher (0101). AUe Zellen des Bausteines sind in dem 
Zustand, in dem sie konfiguriert werden konnen. Danach 
springt die Ladelogik, durch Laden des Programmzahlers 
(PQ (0505), an eine Speicherslelle, welche die Adresse ei- 
ner Startkonfiguration (0507) enthalt (0102). Diese Start- 
konfiguration wird solange abgearbeitet, bis die Ladelogik 
eine END-Kennung erkennt (0103). Diese Startkonfigura- 
tion programmiert den Baustein derart, daB eine Verarbei- 
tung von Daten beginnen kann. Nach dem Eintragen der 
Startkonfiguration, wechselt die Ladelogik, auf Grund der 
END-Kennung, in einen Zustand, in dem sie auf Ereignisse 
von den Zellen wartet (0104). 

2.3 EintrefFen eines Ereignisses einer Zelle 

Nach der Verarbeitung von Daten kann eine Zelle eine 
Ruckmeldung an die Ladelogik senden. Diese Riickmel- 
dung (Ereignis) zeigt an, daB die Zelle und damit das Makro 
in dem die Zelle enthalten ist, seine Arbeit beendet hat und 
das Umladen erfolgen kann. 

Bevor allerdings mit dem Laden einer neuen Konfigura- 
tion begonnen wird, wird der nachfolgend beschriebene 
FIFO-Speicher (First-In-First-Out Speicher) abgearbeitet 
(0201). 

Wichtig ist, daB der Speicher als FIFOSpeicher organi- ■ 
siert ist. Diese Organisation garanliert, daB Zellen die im er- 
sten Versuch nicht umgeladen werden konnten, garantiert 
im zweiten Versuch als erste wieder an der Reihe sind. Da- 
durch wird verhindert, daB Z&Wtn welche zwischenzeitlich 
signalisiert haben, daB sie umkonfigurierl werden konnen, 
ganz nach hinten in der Bearbeitung rutschen. In diesem Fall 
konnte ein Deadlock-Situation auftreten, in der das eine Ma- 
kro erst umkonfigurierl werden kann, wenn ein anderes Ma- 
kro umkonfigurierl wurde. 

Durch die Riickmeldung an die Ladelogik, erhalt die La- 
delogik auch die Adresse oder Nummer der Zelle, welche 
die Ruckmeldung ausgelost hat. Mit Hilfe dieser Nummer, 
wird der passende Eintrag in der Sprung-Tabelle selektiert 
(0203, 0204). Die Adresse, welche in diesem Eintrag enthal- 
ten ist, gibt den Beginn der zu ladenden Konfiguration in- 
nerhalb des Konfiguradonsspeichers an (0205). 
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2.3.1 FIFO-Speicher 

Das Verfahren muB beriicksichtigen, daB es sein kann, 
daB einige Zellen ihre Arbeit noch nicht beendet haben, 
5 diese Zellen jedoch schon umgeladen werden sollen. AUe 
Konfigurationsdaten der Zellen, bei denen eine solche Be- 
dingung zu trifft, werden in einen speziellen Speicherbe- 
reich (FIFOSpeicher) kopiert (0506). 

Jedesmal, bevor eine neue Konfiguration geladen werden 

10 soil, wird der FIFO-Speicher durchlaufen. Da eine neue 
Konfiguration geladen werden soli, haben einige Zellen ihre 
Arbeit beendet und sind in den Zustand "umkonfigurierbar" 
ubergegangen. Unter diesen Zellen konnen sich auch solche 
befinden, bei denen eine Umkonfigurierung, durch dieLade- 

15 logik, in einem fruheren Versuch gescheitert ist, da diese 
Zellen ihre Arbeit noch nicht beendet hatte, diese Umkonfi- 
gurierung jetzt aber erfolgreich durchgefuhrt werden kann. 

Die Ladelogik ladt den PC mit dem Inhall des Registers, 
welches auf den Beginn des FIFO-Speicher zeigt (FIFO- 

20 Start-REG) (0502) und lieBt die Daten aus dem FIFOSpei- 
cher. Ein Vergleich stellt fest, ob das Ende des FIFO-Spei- 
chers erreicht wurde (0301). Ist dies der Fall, so wird an die 
Stelle in der Zustandsmaschine zuruckgesprungen, an der 
die Umkonfigurierung fortlauft (0202). 

25 Die Abarbeilung des FIFOSpeichers geschieht ahnlich 
dem einer Konfiguration innerhalb des Konfigurationsspei- 
chers. Es kann der Fall eintreten, daB eine Zelle auch bei ei- 
nem weiteren Versuch inrnner noch nicht umkonfiguriert 
werden kann. In diesem Fall werden die Konfigurationsda- 

30 ten, falls eine leere Speicherstelle weiter vome im FIFO 
Speicher existiert, in diese Speicherstelle kopiert (0302). 

Dieser Kopiervorgang wird dadurch erreichl, daB die La- 
delogik die Startadresse des FIFOSpeichers im FIFO-Start- 
REG (0502) gespeichert hat und die Endeadresse im FIFO 

35 End-REG (0503). Weiterhin kennl die Ladelogik die 
Adresse des nachsten freien Eintrags (beginnend vom An- 
fang des FIFO-Speichers) mittels des FIFOFree-Entry- 
REG (0504, 0303). Nachdem das Konfigurationswort in den 
freien Hntrag kopiert wurde (0304), positioniert die Ladelo- 

40 gik den Zeiger des FIFOFree-Entry-REG auf den nachsten 
freien Eintrag (0305), innerhalb des FIFO-Speichers. Die 
Suche erfolgt dabei in Richtung des Endes des FIFOSpei- 
chers. Danach wird der PC auf den nachsten Eintrag inner- 
halb des FEFO-Speichers gesetzt (0306). 

45 

2.3.2 Umladen von Zellen 

Die Ladelogik liest nun die Konfigurationsdaten aus dem 
Konfigurationsspeicher. In diesen Daten ist die Adresse der 

50 Zelle enthalten, welche umgeladen werden soil (Fig. 4). 
Jede Zelle kann signalisieren, daB sie umgeladen werden 
kann. Die Ladelogik testet dies (0401). Kann die Zelle um- 
geladen werden, werden die Konfigurationsdaten von der 
Ladelogik an die Zelle abertragen. 

55 1st die Zelle noch nicht bereit, werden die durch die Lade- 
logik gelesenen Daten in einen Speicherbereich, den FIFO 
Speicher, innerhalb des Konfigurationsspeichers geschrie- 
ben (0402). Die Adresse an welche die Daten geschrieben 
werden, ist in einem Register, innerhalb der Ladelogik, ab- 

60 gelegt (FTFOEnd-Reg) (0503). 

Dieser Vorgang wird so oft wiederholt, bis die Ladelogik 
die END-Kennung des Konfiguration sprogramms erkennt 
und wieder in den Zustand tibergeht, in dem die Ladelogik 
auf Ereignisse der 25ellen wartet (0403). 

65 

2.3.3 Aufbau des Konfiguradonsprogramms 



Nachdem eine Zelle das Signal zum Umladen gegeben 
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hat und das Makro, in dem die Zelle integriert isl, umgela- 
den wurde, enlsiehl eine neue Konfiguration. Die Zelle die 
vorher das Signal an dieLadelogik geben hat, kann jetzl eine 
ganz andere Aufgabe haben, insbesondere kann sie nicht 
mehr die Zelle sein, welche ein Uniladesignal, an die Lade- 5 
logik abschickt, Wobei es moglich sein kann, daB in der 
neuen Konfiguration wieder die selbe Zelle das Umladesi- 
gnal an die Ladelogik schickt. 

Mittels des DISPATCH-Befehls, innerhalb des Konfigu- 
rationsprogramms, kann eine neue Adresse an die Eintrags- lO 
position der Zelle in der Sprung-Tabelle geschrieben werden 
(0604). Diese neue Adresse kann auf eine neue Konfigura- 
tion Oder Teilkon figuration zeigen, welche bei einer Riick- 
meldung von dieser Zelle geladen werden soli. 

15 

3. Kurzbeschreibung der Diagramme 

Fig. 1 ist ein Ablaufplan der Schritte, die nach einem Sy- 
stemstarl durchzufuhren sind. 

Fig. 2 ist ein Ablaufplan der Schritte, die nach denn Ein- 20 
trcffen einer Umkonfigurierungsanforderung durchzufuhren 
sind. 

Fig. 3 ist ein Ablaufplan der Schritte, die bei der FIFO 

Speicher Bearbeitung durchzufuhren sind. 

Fig, 4 ist ein Ablaufplan der Schritte, die bei der Konfigu- 25 
rierung der Zellen durchzufuhren sind. 

Fig. 5 zeigt die Ladelogik mit ihren Registem. Weiterhin 
ist der Konfigurationsspeicher sowie die Unterteilung in 
Sprung-Tabelle, Start-Konfiguration, weitere Konfiguratio- 
nen und der FIFO-Speicher zu sehen. 30 

Fig. 6 zeigt zwei Ausschnitte aus einem Konfigurations- 
programm und vier Ausschnitte aus der Sprung-Tabelle und 
wie diese in zeitlichem Zusammenhang stehen. 



4. Detailbeschreibung der Diagramme 
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Fig. 1 zeigt in einem Ablaufplan, welche Schritte nach ei- 
nem Systemstart durchzufuhren sind. Durch einen Vergleich 
mit der END-Kennung der Start-Konfiguration wird in den 
Wartezustand gesprungen (0104). 40 

Fig. 2 zeigt in einem Ablaufplan die notwendigen 
Schritte, welche wahrend des Wartezustandes und, nach 
dem eine Umkonfigurierung durch eine Zelle signalisiert 
wurde, durchzufuhren sind. Der Ablaufplan besitzt einen 
Einsprungspunkt (0202), der von anderer Stelle angesprun- 45 
gen wird. 

Fig. 3 zeigt in einem Ablaufplan, wie die Behandlung des 
FEFO-Speichers durchzufuhren ist. Weiterhin ist dargestellt, 
wie der Kopiervorgang innerhalb des FIFO-Speichers arbei- 
tet 50 

Fig, 4 zeigt in einem Ablaufplan, welche Schritte bei der 
Umkonfigurierung der Zellen notwendig sind und wie eine 
Konfiguration innerhalb des Konfigurierungsprogramms ab- 
gearbeitet wird. 

Fig. 5 stellt die Ladelogik und ihre Register dar. Die La- 55 
delogik besitzt fiinf verschiedene Register. Dies sind: 

- Das Start-Konfiguration-REG (0501). In diesem Re- 
gister steht die Adresse der Startkonfiguration inner- 
halb des Konfigurationspeichers. Die Daten sind derart 60 
in dem Konfigurationsprogramm enthalten, daB sie von 
der Ladelogik erkannt und in das Start-Konfiguration- 
REG iibemommen werden konnen. 

- Ein FEFO-Start-REG (0502). Das HFO-Start-REG 
zeigt auf den Beginn des FIFOS peicherbereichs, in- 65 
nerhalb des Konfiguurationsspeichers. 

- Ein FIFO-End-REG (0503). Das FIFO-End-REG 
kennzeichnet das Ende des FEFO-Speichers. An diese 



Stelle werden die Konfigurationsworte kopiert, welche 
durch die Ladelogik nicht verarbeitet werden konnten. 

- Ein FIFOFree-EnU-y-REG (0504). Das FEFOFree- 
Entry-REG zeigt auf den freien Eintrag, der dem Be- 
ginn (FIFOSlart-REG) des HFOSpeichers am nach- 
sten ist. An diese Stelle werden die Konfigurations- 
worte kopiert, welche wahrend des Durchlaufens des 
FIFO-Speichers, wiederura nicht durch die Ladelogik 
verarbeitet werden konnten. 

- Einen Programmzahler (PC). Der PC zeigt auf die 
Adresse, innerhalb des Konfigurationsspeichers, in 
dem das nachste, durch die Ladelogik zu verarbeilende, 
Konfigurationswort, steht. 

- Ein Adress-REG (0510). In diesem Register wird die 
Adresse einer zu adressierenden Zelle gespeichert. 

- Ein Data-REG (0511). Dieses Register speichert die 
Konfiguration sdaten, welche an die Zelle gesendet 
werden sollten, welche durch das Adress-REG ange- 
sprochen wird. 

- Ein Dispatch-REG (0512). Das Dispatch-REG spei- 
chert die Adresse des Eintrags in der Sprung-Tabelle, 
auf welchen die Ladelogik zugreift. 

Weiterhin ist der Konfigurationsspeicher und sdn ver- 
schiedenen Sektionen zu sehen. Dies sind: 

- Die Sprung-Tabelle (0506). Fiir jede Zelle, welche 
durch die Ladelogik konfigurierbar ist, exisdert ein ein- 
ziger Eintrag. In diesem Eintrag steht die Adresse, wel- 
che bei einer SignaUsierung durch diese Zelle, in den 
PC geladen wird. 

- Eine Start-Konfiguration (0507). Die Start-Konfigu- 
ration ist jeden Konfiguration, welche nach dem starten 
des Systems in den Baustein geladen wird. 

- Weitere Konfigurationen (0508). Diese Konfigura- 
tionen konnen wahrend der 

- Laufzeit des Systems in den Baustein geladen wer- 
den. Die Konfigurationen bestehen aus Konfigurations- 
wortem und Ladelogik Befehlen. 

- Einen FIFO-Speicher Bereich (0509). Der FIFO- 
Speicher Bereich enthalt alle die Konfigurationsworte, 
welche durch die Ladelogik in einem ersten Versuch 
nicht erfolgreich verarbeitet werden konnten. 

Fig. 6 zeigt zwei Ausschnitte aus einer Konfiguration. In 
diesen Ausschnitten sind die Befehle und Konfigurations- 
worte zu sehen, welche durch die Ladelogik, verarbeitet 
werden. Weiterhin sind zwei Ausschnitte aus der Sprung- 
Tabelle zu sehen (0601 und 0607) und der Zustand dieser 
Ausschnitte (0602 und 0608) nach der Abarbeitung der bei- 
den Konfigurationsausschnitte. 

5. Ausfuhrungsbeispiele 

Es wird angenommen, daB ein Baustein oder mehrere 
Bausteine durch eine Ladelogik, wie in der Erfindung be- 
schrieben, umkonfiguriert werden soUen. Weiterhin sei an- 
genommen, da8 das System bereits die Startkonfiguration 
geladen hat, und die Ladelogik sich im Zustand "warten auf 
ein Ereignis" befindet. Die Ausfiihrung beginnt mit dem ein- 
treffen eines Ereignisses von ZeLle Nummer 41. 

Die Ladelogik beginnt zuerst mit der Abarbeitung des 
FIFO-Speichers (0201). Dabei wird der Beginn des FIFO- 
Speichers aus dem Register FEFO-Start-REG in den PC 
iibertragen. Die Daten an der Stelle, auf die der PC zeigt, 
werden gelesen. Nun wird uberpruft, ob das Ende des FIFO- 
Speichers erreicht wurde. Dies ist in diesem Ausfiihrungs- 
beispiei der Fall, da das System das erste Mai umgeladen 
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wird. 

Die Adresse der Zelle. welche das Signal ausgelost hat, 
wird durch die Ladelogik in eine Adresse der Sprung-T^- 
belle uragerechnet. Diese berechnete Adresse wird in das 
Distpatch-REG geladen (0512). Die Ladelogik liest nun die 5 
Adresse aus der Sprung-T^belle (0506), welche an der Spei- 
cheradresse gespeichert ist, die durch das Dispatch-REG 
adressiert wird (0601). Diese Adresse wird in den PC gela- 
den. 

Daraufhin beginnt die Verarbeitung der Kon figurations- 10 
worte (0603). Es sei angenommen, daB der Befehl Nuramer 
3 (1.3 MUL) nicht ausgefuhrt werden kann, da die Zelle mit 
der Adresse (1,3) nicht unikonfiguriert werden kann. Die 
Daten werden nun in den FTFOSpeicher kopiert. Mit Errei- 
chen des DISPATCH-Befehls (0604) wird an die Adresse 41 15 
in der Sprung-Tabelle, eine neue Adresse eingetragen 
(0602). Der END-Befehl versetzt die Ladelogik wieder in 
den "warten auf ein Ereignis" Zustand. 

Nach einiger Zeit triff nun wieder ein Signal von der Zelle 
41 ein. Jetzt steht an der Adresse 42 der Sprung-Tabelle eine 20 
andere Adresse (0602). Die Ladelogik arbeitet wieder zuerst 
den FIFO-Speicher ab. Nun befinden sich Daten in dem 
FEFO-Speicher. 

Die Daten aus dem FIFO-Speicher werden gelesen und es 
wird versucht die adressierte Zelle mit den Daten zu laden. 25 
Da die Zelle jetzt umkonfiguriert werden kann, gelingt dies. 
Der Eintrag des PTFO-Speichers wird daraufhin mit einer 
Leer-Kennung beschrieben. 

Die urspriingliche Verarbeitung wird fortgefiihrt und das 
Lesen von Konfigurationsdalen beginnt nun an einer unter- 30 
schiedlichen Adresse (0605). 

Diese Konfiguration wird abgearbeitet, der DISPATCH- 
Befehl schreibt diesmal eine Adresse in den Eintrag Num- 
mer 12 der Sprung-lkbelle (0606). Danach versetzt der 
END-Befehl die Ladelogik wieder in den Zustand "warten 35 
auf ein Ereignis". 

Dieses Wechselspiel wiederbolt sich wahrend der gesam- 
ten Laufzeit des Systems. 

7. BegrifFsdefinition 40 

konfigurierbares Element: Ein konfigurierbares Element 
stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konfigurationswort fiir eine spezielle Funktion einge- 
stellt werden kann. Konfigurierbare Elemenle sind somit, 45 
alle Arten von RAM-Zellen, Multiplexer, Arithmetische lo- 
gische Einheiten, Register und alle Arten von intemer und 
extemer Vemetzungsbeschreibung etc. 

Konfiguriercn: Einstellen der Funktion und Vemetzung 
eines konfigurierbaren Elements. 50 

Konfigurationsspeichen Der Konfigurationsspeicher ent- 
halt ein oder mehrere Konfigurations worte. 

Konfigurationswort: Ein Konfigurationswort besteht aus 
einer beUebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
giiltige Einstellung fur das zu konfigurierende Element dar, 55 
so das eine funktionsfahige Einheit entsteht. 

Ladelogik: Einheit zum Konfigurieren und Umkonfigu- 
rieren von programmierbaren Bausteinen. Ausgestaltet 
durch einen speziell an seine Aufgabe angepaBten Mikro- 
kontroller oder eine Zustandsmaschihe. 60 

Makro: Bin Makio ist eine Menge von Zellen, welche zu- 
sammen eine Aufgabe, Funktion etc. implementieien. 

Umkonfigurieren: Neues Konfigurieren von einer beliebi- 
gen Menge von konfigurierbaren Eleraenten eines program- 
mierbaren Bausteins wahrend eine beliebige Restmenge von 65 
konfigurierbaren Elementen ihre eigenen Funktionen fort- 
setzen (vgl. konfigurieren). 

Ruckmeldung: Eine Riickmeldung ist eine Aktion, wel- 
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che eine Zelle auslosen kann. Bei einer Ruckmeldung kon- 
nen verschiedene Informationen an die Einheit gesandt wer- 
den, welche die Ruckmeldung empfangt. 

Zelle: siehe konfigurierbares Element, 

Zustandsmaschine: Logik, die diversen Zustanden anneh- 
men kann. Die Ubergange zwischen den Zustanden sind von 
verschiedenen Eingangsparametem abhangig. Diese Ma- 
schinen werden zur Steuerung komplexer Funktionen einge- 
setzt und entsprechen dem Stand der Technik. 

Patentanspruche 

1. Verfahren zum Umkonfigurieren zur Laufzeit von 
progranmiierbaren Bausteinen, mit einer zwei oder 
mehrdimensionalen Zellanordnung (zum Bei spiel 
FPGAs, DPGAs, DFPs o. a.) dadurch gekennzeich- 
net, dafi 

1 . eine Ladelogik oder mehrere Ladelogiken exi- 
stieren, welche auf Signale, gleich welcher Art, 
reagieren und spezielle Ladelogik-Befehle, inner- 
halb eines Konfigurationsprogramms, bestehend 
aus Daten und Befehlen, erkennen und verarbei- 
ten konnen, sowie auf Grund der Quelle eines Er- 
eignisses einen Eintrag in einer Sprung-Tabelle 
berechnen konnen, und 

2. eine oder mehrere Sprung-Tabellen zum Auf- 
finden der Adresse der zu ladenden Konfigurati- 
onsdalen, welche berechnet wurde, existieren, 

3. ein oder mehrere Konfiguration s-Speicherbe- 
reiche existieren, in denen ein oder mehrere Kon- 
figurationsprogramme geladen werden, 

4. ein oder mehrere FEFO-Speicherbereiche exi- 
stieren, in den Konfigurationsdalen kopiert wer- 
den, welche nicht an die oder das zu konfigurie- 
rende Element gesandt werden konnten, 

5. ein Ereignis eintriflFt und auf Grund der (Juelle 
des Ereignisses eine Adresse in einer Sprung-Ta- 
belle berechnet wird 

6. ein FIFOSpeicherbereich, der vor jedem Um- 
laden durchlaufen wird, und falls die Zelle nicht 
umgeladen werden kann, die Konfigurationsdalen 
naher an den Anfang des FIFO-Speicherbereichs 
kopiert werden, oder, falls die Zelle umgeladen 
werden kann, die Konfigurationsdalen an die 
Zelle ubertragen werden, 

7. der berechnete Sprung-Tabellen Eintrag ausge- 
lesen wird, und die Konfigurationsdalen, welche 
an der ausgelesenen Adresse gespeichert sind, in 
die 2^llen geladen werden oder, falls die Zelle 
nicht umprogrammiert werden kann, in den FIFO- 
Speicherbereich kopiert werden 

8. die Ladelogik in einen Zustand zuriickspringl, 
in dem sie auf Ereignisse warten und auf diese 
reagieren kann. 

2. Verfahren nach Anspnich 1, dadurch gekennzeich- 
net, daB der Konfigurationsspeicher eine oder mehrere 
Konfigurationen speichert, welche eine oder mehrere 
komplette Konfigurationen fiir einen oder mehrere 
Bausteine enthalt. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Konfigurationsspeicher eine oder mehrere 
Teilkonfigurationen speichert, welche nur einen Teil ei- 
ner kompletten Konfiguration, eines oder mehrerer 
Bausteine darstellt. 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Ladelogik ein Start-Konfigurations-Regi- 
ster enthalt, welches auf eine Startkon figuration zeigt, 
welche den oder die Bausteine in einen gultigen Zu- 
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Stand versetzL 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Ladelogik ein FIFO- S tart-Register enthall, 
welches auf den Beginn des speziellen Speicherbe- 
reichs zeigl, in den Konfigurationsdaten kopiert wer- 5 
den. 

6. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Ladelogik ein FIFO-End-Register enthall, 
welches auf das Ende des speziellen Speicherbereichs 
zeigt, in den Konfigurationsdaten kopiert werden. 10 

7. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Ladelogik ein FIFO-Free-Entry-Register 
enthalt, welches auf den ersten freien Eintrag, des spe- 
ziellen Speicherbereichs zeigt, in den Konfigurations- 
daten kopiert werden, zeigt, der dem Beginn dieses 15 
Speicherbereichs am nachsten ist. 

8. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Ladelogik ein Progranunzahler Register 
enthalt, welches auf den zu verarbeitenden Eintrag in- 
nerhalb des Konfigurationsspeichers zeigt. 20 

9. Verfahren nach Anspruch 1, dadurch gekennzeich- 
neU daB die Ladelogik ein Adress-Register enthalt, 
welches die Adresse (Nununer, Koordianten etc.) der 
Zelle enthalt, welche ein Ereignis ausgelost hat 

10. Verfahren nach Anspruch 1, dadurch gekennzeich- 25 
net, daB die Ladelogik ein Data Register enthalt, wel- 
ches die Konfigurationsdaten der ZeUe enthalt, welche 

an die Zelle, bei einer Umkonfigurierung, iibertragen 
werden. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 30 
net, daB die Ladelogik ein Dispatch-Register enthalt, 
welches die aus der Zell Adresse berechnete Adresse 
des Eintrags in der Sprung-Tabelle enthalt. 



Hierzu 6 Seite(n) Zeichnungen 35 
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Nummer 
Int. Cl.^: 

Offenlegungstag: 
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Power-ON 



010) 



0102 



Laden des 
konflgurations 
Speichers 



Auslesen der 
Start-Adresse 
in PC 



Lesen der 
Daten auf die 
PC zeigt 




Daten an Zelle 
Obertragen 



PC auf 
nichsten 
EIntrag setzen 



o^o^ 



-Ja- 



0105 



Wartezustand 
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Offenlegungstag: 
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NOP 



Nein 



020) 



0202 




'0205 



020^ 



0205 




FIFO abarbeiten 




Stelle Nummer 
derZelleiest 



Selektiere passenden 
Efntrag in der Sprung- 
Tabelle 



Lade PC mil 
dem Inhalt des 
Ebitrags 




afb^. 2 
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Nein 



Benutze FIFO 
PoJnter 



Lese Oaten 



• TrageXY 
Koorefiante m ADR- 




0502 



Ende 



Aktuellar Eintrag^ 

Anfang 



0505 



Freier Eintraq 



0306 



Aktuelter Eintrag 



mmm. 



0505 



Aktuellor Eintraq 



Kopiera Daten in den 
nachsten frelen FIFO 
Platz 



rSfitrag 



0502 



Adresse 
+1 oder*1 
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Ja 



i 

Schreibe Daten 
in Zetle 




Ja 



Adresse 
+1oder-1 
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Konfigurations- 
Speicher 




050G\ 



.\ 1 



Start ^ 
Konfiguratiori 



Konfiguration 1 



Konflguratlon 2 



Konfiguration 3 



/I 

Konfiguration N 



FIFO-Speicher 



05071 \ 

- I \ 

' / ^ 

/ ' \ 

/ / » 

^ I I 

] 



0509 
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ZEICHNUNGEN SEITE 6 Nummer: 

Int. Cl.«: 

Offenlegungstag 



Konfjgurationsprogramm 

1. Befehl Adresse = 0x12161 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1.2 A 

1.2 CONNECT 1,3 A 

DISPATCH 41 ,0x34454' 
END 



1 . Befehl Adresse = 0x34454 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1.1 CONNECT 1,2 A 

1.2 CONNECT 2,3 A 
1,1 CONNECT 2,3 B 

DISPATCH 12.0x45478 
END 




Sprung-Tabelle 



Eintrag 39: 0x12354 
Eintrag 40: 0x30078 
Eintrag 41: 0x12161 



Eintrag 39:0x12354 
Eintrag 40: 0x30078 
Eintrag 41: 0x34454 



Eintrag 11:0x12387 
Eintrag 12: 0x08178 
Eintrag 13: 0x82161 



Eintrag 11:0x12387 

Eintrag 12:0x30178 
Eintrag 13: 0x82161 



